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Abstract. For a lattice polytope V, define A-pit) as tiie sum of tfie solid angles of all the integer 
points in the dilate tV. Ehrhart and Macdonald proved that Av{t) is a polynomial in the positive 
integer variable t. We study the numerator polynomial of the solid-angle series X^og ^p(t)-?*- In 
particular, we examine nonnegativity of its coefficients, monotonicity and unimodality questions, 
and study extremal behavior of the sum of solid angles at vertices of simplices. Some of our results 
extend to more general valuations. 



1. Introduction. 

Suppose V C R*^ is a d-dimensional polytope with integer vertices (a lattice polytope). Unless 
otherwise stated, we shall assume throughout that V is full-dimensional. Let B{r,x) be the d- 
dimensional ball of radius r centered at the point x G R"'. Then we define the solid angle at x with 
respect to V to be 

vol(^(r,x)nP) 
cj-p X := lim — — . 

'^^ ' r^o vol(S(r,x)) 

The fraction above measures the proportion of a small sphere of radius r that intersects the polytope 
V and is hence constant for all sufficiently small r > 0, so that the limit always exists. We note that 
the notion of a solid angle ujp (x) is equivalent to the notion of the volume of a spherical polytope 
on the unit sphere, normalized by dividing by the volume of the boundary of the unit sphere. 

We are interested in weighing every lattice point x G Z"^ by its corresponding solid angle 
Lijfp(x), and summing these weights over the whole latttice. To this end, we consider the func- 
tion A-p : Z>o — > R defined by 

xeZ'^ 

which we call the solid-angle polynomial of V. Here tV = {tx | x G V} denotes the t^^ dilate of 
V. The fact that Ap{t) is indeed a polynomial follows from Ehrhart's celebrated theorem that the 
lattice-point enumerator 

L-pit) ■=#(tvnz'^^ 



also initially defined only on the positive integers, is in fact a polynomial in t G Z. We will review 
a few basic facts about Ap{t) and L'p{t) in Section [2j 

Solid-angle polynomials are not as widely known and studied as they deserve to be. This paper 
contains a few results that seem basic and yet have been unknown thus far. 

Some of our results answer various open problems in [BR| Chapter 11]. While Ehrhart polyno- 
mials can be computed using programs such as LattE [DH'^ y1 [Kop| , normaliz |BKj . or polylib 
[BBLSV] . there is currently no software available for computing solid-angle polynomials, so it is 
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difficult to obtain data for making conjectures. Recent activity on solid angles can be found in 
[CaSI j and fDR]. 

In Section [3l we give some formulas related to calculations of solid angles. We also address the 
question of whether there are polytopes for which the polynomial A-p has negative coefficients. The 
equivalent question regarding Ehrhart polynomials L'p{t) has a positive answer, as exemplified by 
Reeve's tetrahedron Vh whose vertices are (0,0,0), (1,0,0), (0,1,0), and (1,1, /i), with h a fixed 
positive integer. This tetrahedron was used by Reeve |Reej to show that no linear analogue of 
Pick's theorem can hold in dimension 3. The Ehrhart polynomial of Vh is 

(1) Lv,St) = ^t^ + t'+{2-^t + l. 

Thus for h > 12 one obtains Ehrhart polynomials with negative coefficients. Reeve's tetrahedron 
allows us to construct solid-angle polynomials with negative coefficients as well: 

Proposition 1. The linear coefficient of A-p ^^{t) is negative. 

In Section m we answer an open question (in the negative) raised in [BR^ Chapter 11], namely, 
whether the solid-angle vertex sum ^ vertex '^a(v) is minimized when A is the regular d-simplex. 
We construct two infinite families of simplices in dimensions > 3 that exhibit extreme asymptotic 
behavior (approaching and 1/2, respectively) with respect to the sum of the solid angles at their 
vertices. 

Although the existence of these constructions are special cases of theorems from [Bar] . [PSlj . 
and |PS2j . the explicit nature of the examples we give here complement their existence proofs. 
In Section [5] we prove a nonnegativity result. We define the generating function of Ap(t) as 



Solidp(z) ■.= ^A-p{t) 



The fact that Api^t) is a degree d polynomial in t is equivalent to the fact that we can write Solid-p(2;) 
as a rational function in z with denominator (1 — z)'^'^^. When written this way, Macdonald ^Macj 
proved that the numerator of Solidp(z) is a palindromic polynomial or, equivalently, that 

(2) Ari-t) = {-lfArit). 

We will prove the following. 

Theorem 2. Given a lattice polytope V C R"', write 

c, vj /^ Odz'^ + Od-iz'^'^ ^ hao 

Solidp(z) = _ ^Y+i • 

Then aj > for j = 1,2, ... ,d and oq = 0. 

If we replace A-p{t) with L'p{t), there is a well-known result due to Stanley [Staj that aj > for 
j = 0,l,...,d. 

These theorems have a common generalization. Let M denote the set of measurable sets in R*^. 
A valuation is a function u: M x H'^ R that satisfies inclusion-exclusion: 

i^{Ki U i^2, x) = u{Ki,x) + u{K2,x) - u{Ki n K2, x) . 

For our purposes, we will replace M by the set of all polyhedral complexes. A valuation whose 
codomain is R>o is called nonnegative. A valuation v is translation-invariant if v{K + y, x + y) = 
v{K, x) for all K ^M, and all x, y e R'^. See [KR] for more about valuations. 

It is clear that v{K,'x) = ujk{x) is a (translation-invariant nonnegative) valuation, as is the 
function z^'(X, x) = if{K H {x} H Z"^), i.e., the function that reports whether or not x is a lattice 
point inside of K. 
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To state our generalization, let N-p : Z>o ^ R be defined through 

(3) Nr{t) := J2 ^(tV,^) 

(in fact, we could replace Z*^ here by an arbitrary lattice), and let G-piz) be the generating function 
of N-pit): 

(4) Gp{z) ■.= Y,Np{t)zK 

McMullen |McM2j proved that Np{t) is a polynomial if "P is a lattice polytope and, equivalently, 
that we can write Gp{z) as a rational function in z with denominator (1 — z^^^ . Recall that our 
polytopes are assumed to be full-dimensional. 

Theorem 3. Suppose v is a translation-invariant nonnegative valuation and V C R*^ is a lattice 
polytope. Let Gp{z) he defined through ([3]) and (jl]) and written as 

Odz"^ + ad-iz"^'^ H h ao 

^^(^) (1 - zY+^ • 

Then aj > for j = 0,1,2, ... ,d. 

We also prove the following monotonicity theorem: 

Theorem 4. Let u be a translation-invariant nonnegative valuation and V <Z Q C R'^ two lattice 
polytopes. Writing 

Odz'^ + ad-iz'^-^ + ■ ■ ■ + ao bdz'^ + bd-iz"^'^ + ■ ■ ■ + bo 

Gv{z) = -; -nr. , Gq{z) 



' ' (l-z)'^+i 

one has ai < bi for i = 0,1, . . . ,d. 

Two immediate corollaries of this theorem are the appropriate monotonicity theorems for Lp{t) 
and A-p(t). The former is due to Stanley |Sta| . whereas the latter seems to be new. 

In Section [TJ we discuss a phenomenon that can be observed with certain rational polytopes, 
i.e., polytopes whose vertices are in Q"'. In this case, the functions A-p(t) and Lp{t) are examples 
of a quasipolynomial, that is, a function of the form Cd{t)t'^ + Cd-i{t)t'^~^ + • • • + Co{t), where 
co{t), . . . , Cd{t) are periodic functions in t. The least common multiple of the denominators of the 
vertex coordinates of V is always a period of the coefficient functions of Ap: (t) and Lp (t) . The recent 
literature \DM.\ IMWj includes examples of rational polytopes whose Ehrhart quasipolynomials 
exhibit period collapse; that is, they are polynomials. We give a family of polytopes for which 
period collapse happens for the solid-angle quasipolynomials. 

2. Some background. 

We give a brief review of Ehrhart theory and the theory of solid angles without any proofs. The 
interested reader can find proofs and much more in ^BRj. See also [Samj for proofs with a more 
valuation oriented mindset. 

As mentioned in the introduction, for a given rational polytope V C R*^ (for this paragraph, 
we do not require that V is d-dimensional) , the counting function Lp{t) := # {^tV n Z'^) is a 
quasipolynomial in the integer variable t. If V has integral vertices, then Lp{t) is a polynomial. 
Denote the interior of V as V° (here we mean topological interior relative to the affine span of V); 
the following reciprocity law holds: 

(5) Lp{-t) = (-lt^'PLpo{t). 

We will need to know a few properties of Ehrhart polynomials. Namely, the degree of the polynomial 
is the dimension of the polytope, and the leading coefficient is its volume. (We always measure 
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volume of a polytope relative to its affine span, normalized with respect to the lattice induced on 
this affine span.) The second leading coefficient is half of the sum of the volumes of the facets (the 
codimension-1 faces). In particular, these two coefficients are always positive. 

Now we can explain why A-p(t) is also a quasipolynomial. For a face J- V, define the solid 
angle of T to be the solid angle of any point in denoted by LO-p{J^). Thus 

(6) Ap(t)= ^ wp(.^)L^o(t), 

where the sum is over all faces T ofV (see also f McMl] for more on the relationship between A-p (t) 
and L-p{t)). So A'p{t) is indeed a quasipolynomial, since Ljro(t) is a quasipolynomial for all faces 
J^. In particular, if P is a lattice polytope, then Ap{t) is a polynomial in t. 

By ([2|), we have A-p{0) = 0. An important relation which for rational polytopes is equivalent to 
this fact is the following. 

Theorem 5 (Brianchon-Gram relation). IfV is a polytope, then 

where the sum is over all faces J-ofV. 

3. Formulas for the explicit computation of solid angles. 
In dimension 3, the following explicit formula can be used for calculating solid angles. 

Proposition 6. Given a simplicial cone K CK^ at the origin, generated by the linearly independent 
vectors vi,V2,V3, the solid angle ojk at the origin is given by: 

_l f {Vi X V2) ■ (Vi X V3)\ -I f {V2 X Vi) ■ {V2 X V3) 

[4iT)UJk = cos I — + COS ' 



\Vl X V2\\\\Vl X Vs\\ J \ \\V2 X Vi\\\\V2 X V^] 

-1 / {V3 X Vl) ■ {V3 X V2)\ 

+ COS — - vr, 

V \\V3 X Vl\\\\V3 X V2\\ J 

where x denotes the cross product of 3- dimensional vectors, ■ denotes the dot product, and \\\\ is 
the usual Euclidean norm. 

Proof. First note that computing ujk is equivalent to taking a sphere of radius 1 at the origin and 
calculating the surface area of its intersection with K divided by the surface area of the sphere, 
which is 47r. The surface area of a spherical triangle is, as a consequence of Girard's theorem |Coxl 
§6.9], the sum of its spherical angles minus vr. The spherical angle at Vi is precisely the dihedral 
angle 9i between the two faces of K that intersect at Vi, and cos(0j) is equal to the dot product of 
the normal vectors to the planes spanned by the faces, whence the formula. □ 

Proof of PropositionUl Given a simplex A, let 

S{A):= Yl ^a(v). 

V a vertex 

Let S = S{Ah). By the solid-angle polynomial of is 

^Ajt) = ^t^+(s-^)t. 

Since S" < ^ by Proposition 1111 below, we conclude that S— |<0if/i>3. A direct calculation 
using Proposition E] shows that ^(Ai) 0.127 < ^ and ^(As) «i 0.171 < i. □ 
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To handle the situation in any dimension d we now describe a formula, discovered by Aomoto 
[Aom] in 1977, that allows us to use an infinite hypergeometric series to compute ojk for a simplicial 
d-dimensional cone K. We follow Kenzi Sato's exposition [Satj . as it clarifies Aomoto's fundamental 
work a bit further. 

We begin with the hyperplane description of a spherical simplex in R*^, defined by 

A = {x G S''-^ I {ni,x) > 0, z = 0, . . . , d - 1}, 

where the are linearly independent integer vectors, normal to the facets of A (they are inward- 
pointing normal vectors). We define Oi^j to be the dihedral angle between the two facets whose 
normal vectors are ni and rij. Thus, we have 

cos(6'ij) = -{ni,nj). 

The solid angle wa, i-e. the volume of the spherical simplex A, is determined by the (2) dihedral 
angles ^0,11 9o,2, ■ ■ ■ , Gd-2,d-i- Here is Aomoto's hypergeometric series: 

^ Il<^t^h^'rJrf\ ^ ^ ^ ^ ^ 
UJA = C 2^ j _[_[ r I :^("io,A: H \- mk-i,k + mk,k+i -\ \- mk,d-i) + - ) , 

^p„d(d-i)/2 lli<j"^i.i- k=o 

where the sum is extended over all integer vectors of the form m = (?Tio,i,mo,2, • • • ■,'^d-2,d-\) S 
Z^^^Q ^^1"^ ^ where F denotes the Euler gamma function, where C = V det -B/vr"'/^ , and where the 
matrix B := (pij) is a Gram-like matrix defined as follows. First, let 

G = (^(ni,nj)), 

a d X d Gram matrix. Next, let 

Gk = G except with its kth row and kth column deleted, 
so that Gk is a (d — 1) X (d — 1) matrix. Next, let 

^^'^■ = ^^^'^)d^' 

a diagonal matrix, by definition of the Kronecker delta function 6{i,j). Finally, let 

B = (6,j) = K-^G-^K-\ 

In a recent paper, Ribando [Rib| rediscovered Aomoto's results, but gave different proofs, so that 
his paper has the redeeming feature of having a somewhat simplified proof of a simpler version of 
Aomoto's results. 



4. Solid angles at the vertices of a polytope 

As before, given any convex polytope V, let SiV) denote the sum of the solid angles at the 
vertices of V. Our goal in this section is to study the extremal behavior of S{V), and especially in 
the case that P is a simplex. In passing, we note that a conjecture of |BRl Chapter 12] that the 
regular simplex minimizes ^(A) is false, but that similar questions on minimizing or maximizing 
S{V) are still quite interesting. In particular, [Bar] David Barnette has given an amusing and 
beautiful equivalence for the minimization of S{V) in terms of the existence of a Hamiltonian 
circuit along the edge graph of V. There are also two papers by Perles and Shephard ([PSl] and 
|PS2j ) with very general results along these lines as well. The combinatorial type of a polytope 
shall refer to isomorphism type of its face lattice. 



Theorem 7 (Barnette). Any 3- dimensional polytope V has a Hamiltonian circuit along its edge- 
graph if and only if there are polytopes with the same combinatorial type as V , with arbitrarily small 
vertex angle sums. 
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Since it is obvious that a simplex has a Hamiltonian circuit along its edge graph, there are always 
simplices that have arbitrarily small vertex angle sums. It is also worth noting that [Bar] has a 
general upper bound for 3(1^) in any dimension. 

These results about S{V) are mostly existential, so we complement them with some constructive 
examples below. We now compute some explicit examples of solid-angle polynomials that we shall 
need later. 

Proposition 8. Let vr G &d be a permutation on d elements, and let ei,...,e(i be the standard 
basis vectors. The polytope = conv{e^(i), e^(i) + e^(2)) • • • + • • • + has solid angle 

polynomial ^f^. 

Proof. The set {A^r | tt G S^} is a triangulation of the unit cube [0, l]'^, and the A^^ are all congruent 
to one another, i.e., any such simplex can be obtained from any other through a series of rotations, 
reflections, and translations. Note that [0,t]'^ is tiled by copies of [0, l]'^, so A^Q^^d{t) = since 

^[o,i]4l) = 1- Hence AA^t) = jji"". ' □ 

Now let A = conv{(0, 0, 0), (0, 1, 1), (1, 0, 1), (1, 1, 0)}, which is a regular tetrahedron. The solid 
angle at an edge is the dihedral angle ^cos~^{^), and they are all the same by symmetry, so 
Brianchon-Gram gives 

1 3 1 /1\ 
= -l + 4.---c„s-'(jj+4.. 

where uj is the solid angle at a vertex. Thus S{A) ~ 0.175. But by Proposition [8l the solid- 
angle polynomial of Q = conv{(0, 0, 0), (0, 0, 1), (0, 1, 1), (1, 1, 1)} is i^^ so S{Q) = i, which 
is less than 0.175. Also, the sum of the solid angles at the vertices of the standard simplex 
conv{(0, 0, 0), (1, 0, 0), (0, 1,0), (0, 0, 1)} is approximately 0.206, so ^(A) is neither a maximum nor 
a minimum. Using Proposition one observes the same behavior in higher dimensions. 

Despite our negative answer for the original conjecture, we can rephrase it as follows: In fixed 
dimension, which simplices minimize/maximize ^(A)? We note that a similar question of angle 
sums is addressed in jCam] . but here we are concerned with integral polytopes. 

Proposition 9. For d > 2, let ei, 02, . . . , e^^ be the standard basis vectors of IC^, and define 
A(/ii, . . .,hd-i) = conv{0,ei,e2, . . . ,ed_i, (/ii,/i2, • • • 1)}- Then 

(a) S{A{hi, . . . , hd-i)) is arbitrarily close to ^ for sufficiently large negative values of all of the 
hi 's, and 

(b) 5(A(/i, /i, 1, 1, . . . , 1)) ^ as /i ^ +00. 

Proof. We first prove (jaj). To show that S'(A(/ii, . . . , h^^i)) — > ^ as hi —00, it is enough to show 
that the solid angle at the origin approaches | by Proposition II II below. Fix e > sufficiently small. 
(It is enough to choose e such that any point x within e of the origin satisfies + • • • + \xd\ < 1.) 
To show that the solid angle at the origin approaches ^, it is enough to show that any point with 
positive Xd coordinate that is within e of the origin is contained in A(/ii, . . . , hd-i) for sufficiently 
negative values of hi. But this is clear: given such a point x = (xi, . . . ,2;^), assume for notational 
simplicity that its first k coordinates and Xd are the only positive entries. Then 

X = (1 - xi Xk- Xd)0 + xiGi H h XfcOfc + Xd{hi, hd-i,l) 

with /ii = • • • = /ifc = and hi = Xi/xd for i = k + 1, . . . ,d — 1. In the case that x has different 
positive entries other than the first k coordinates, it is trivial to modify the above argument. 

For ([b]), we need to show that the solid angle at each vertex approaches as h tends to +00. We 
do so by induction on dimension, starting with d = 3 where we can use Proposition [H Then the 
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solid angles at 0, ei, e2, {h, h, 1), respectively, are as follows: 




vr 



vr 



1 

4^ y^"" KVh^TlJ ■ y^(/i2 + l)(4/i2 -4/1 + 3) ^ 

and these all tend to as /i ^ oo. 

Now let Ad be the d-dimensional simplex A(/i, h,l, . . . ,1). Then A^+i C x [0, 1], and the 
vertices of A^+i are a subset of the vertices of A^ x [0, 1]. Hence S{Ad+i) < S{Ad x [0, 1]), and we 
finish by using Lemma [To] below. □ 

Lemma 10. Given a polyhedral cone K with vertex x, one has 

Wi^x[0,l]((x,0)) = Wxx[0,l]((x, 1)) < CLVKi^) 

where c is a constant that only depends on d = dimET. 

Proof. The first equality follows by symmetry. We can write 

, , vol(5(l,x) ni^) 
vol(5(l,x)) 

since X is a polyhedral cone. Now let C = -6(1, x) x [0, 1]. The upper hemisphere of the {d + 1)- 
dimensional ball of radius 1 centered at (x, 0) is contained in C. Hence we have 

vol(-B(l, x) n = vol(C r\{Kx [0, 1])) > vol(-B(l, (x, 0)) r\{Kx [0, 1])), 

and setting 

vol(i?(l,x)) 
" vol(i?(l,(x,0))) 

proves the inequality. □ 

Notice that is an obvious lower bound for S{A). It turns out that ^ is the upper bound, as 
was already shown in [Bar]. We provide another proof here, with a pretty argument due to Herbert 
Edelsbrunner and Igor Rivin (personal communication). 

Proposition 11. Let A he a d-simplex. For d = 2, S{A) = ^, and for d > 2, S{A) < i. 

Proof. We may assume that one of the vertices is the origin. Let vi, V2, . . . , be the other vertices 
of A. Let K be the cone generated by vi, . . . , v^. The fundamental parallelepiped defined by 

n = {Alvi + • • • + AdVd I < Ai < 1} 
tiles K, and thus the sum of the solid angles of the vertices of its closure is 1. Define 
Ai = {AiVi + • • • + AdVrf I < Ai, ^X^< 1}, 
Aa = {(1 - Ai)vi + . . . + (1 - Arf)vd I < A„ A^ < 1}, 

which are subsets of H. Then Ai n A2 = and Ai U A2 7^ H if d > 2. So H contains two congruent 
disjoint copies of A, and hence 25" (A) < 1 when d > 2. □ 
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5. Numerator polynomial of solid-angle series. 

Proof of Theorem [21 Since solid angles are additive, it suffices to prove the statement for lattice 
simplices. If A = convjvi, V2, . . . ,"Vd+i} C R*^ is a lattice d-simplex, we form the cone over A: 

(7) cone(A) := {Ai(vi, 1) + A2(v2, 1) + • • • + Ad+i(vd+i, 1) | Ai, A2, . . . , A^+i > 0} C R'^+^ 

We now consider codimension-1 solid angles in R^'+^j by setting /cone(A)(x) of a point x G cone(A) 
to be the solid angle of x relative to the hyperplane through x with normal vector (0, 0, ... , 0, 1). 
To be more precise, let = {x E R'^"^^ | x^+i = O}, then 

/cone(A)(x) = ^cone{A)n{xa+i+H){^) j 

where we are treating Xd+i + as an isomorphic copy of R"^. Now we need a generating function 
that lists all function values of / of the lattice points in a polyhedron V' C R'^"''^: 

gv'i'^) ■= ^ fv'{m)z"'. 

mGZ<*+i 

Here we are using the multivariate notation = • • • z^_^^^ . As a function of V', g-p'i'^) is 

totally additive as long as the involved polyhedra have no facets parallel to H. We have now set 
the stage to use the machinery of [BRI Chapter 3], which in fact goes back to Ehrhart's original 
ideas. The cone over A can be tiled with translates of the parallelepiped 

(8) n := {Ai(vi, 1) + A2(v2, !) + ••• + Xd+i{^d+i, 1) | < Ai, A2, . . . , A^+i < 1} , 
by nonnegative integer combinations ^n^Vj. The total additivity oi gp'{z) implies that 

9u{z) 



5cone{A)lZJ " _ ^(vi,!)) (l - z(v2,l)) . . . (l 



,(vd+i,l)l 



Setting all but the last variable equal to 1 gives the generating function of the solid-angle polynomial 
of A: 

SohdAi^j =5'cone(A)(l,l,---,l,^) = ^-^ _ ^y^-^ ■ 

The coefficient of in the polynomial gn(l) 1; • • • ) 1; -2) records the solid-angle sum of the points 
in n n {x G Z'^"'"^ I Xd+i = A:}, which is positive for 1 < k < d and for A; = 0. □ 

It is tempting to conjecture that the coefficients of the numerator polynomial form a unimodal 
sequence because of the palindromy, but this turns out not to be the case. For example, let A be a 
lattice 3-simplex whose only integer points are its vertices, and let S be the sum of the solid angles 
at the vertices of A. Then 

so 

^ , , Sz^ + (1 - 2S)z^ + Sz 
SolidA(z) = (l-z)^ • 

If the numerator polynomial is unimodal, then 1 — 25" > S", which implies S < |. In Section SJ 
we gave a class of simplices for all dimensions whose only integer points are its vertices and whose 
solid-angle sum 5 converges to ^. A similar computation in dimension 4 shows that S > ^ means 
that A does not have a unimodal numerator polynomial. 

It would be interesting to find nice conditions for when the numerator polynomial is unimodal, 
however. In dimension 3, if vol('P)t^ -|- ct is the solid-angle polynomial of a polytope "P, then the 
numerator polynomial is 

(vol(P) + c)z^ + (4vol(P) - 2c)z^ + (vol(P) + c)z, 
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SO is unimodal if and only if c < vol('P). Proposition [T] gives an infinite family of 3-polytopes whose 
solid-angle polynomial has c < 0, which at least gives some examples. 



6. NONNEGATIVITY RESULTS FOR VALUATION GENERATING FUNCTIONS. 

Proof of Theorem We shall be able to use the same philosophy as in the proof of Theorem 
[21 but there are some intricate refinements necessary. Suppose V = conv {vi, V2, . . . ,v„} C R'^ 
and define cone(P) C R"^"*"^ as in ([7|). We can triangulate cone(P) into simplicial rational cones 
/Ci, /C2, . . . , JCm, each of whose d+ 1 generators are among the generators (vj, 1) of cone('P). Now 
we use a trick from IBSI: there exists a vector v G R'^"'"^ such that 



cone(P) n Z'^+i = (v + cone(P)) nZ'^+^ 

and no facet of any cone v+ZCj contains any integral points. Thus every integral point in v-l-cone('P) 
belongs to exactly one simplicial cone v + /Cj, and we have 

m 

(9) cone(P) n Z'^+i = (v + cone(P)) n Z'^+i = ]J ((v + /C^) n Z-^+i 

i=i 

where ]J denotes disjoint union. We now extend the valuation 1/ naturally by setting i/(cone(P), x) = 
z^(cone(7^) n H, x), where H is a hyperplane through x with normal vector (0, 0, ... , 0, 1). Let 

me-ft:nZ'*+i 

Then ([9]) gives rise to the following identity of generating functions: 

m 

'^coneCP) (z) = y^tTv+/c,. (z) , 

which, in turn, allows us to compute 

m 

Gv{z) = X] ^Vit) = O-cone(P) (1, 1, • • • , 1, = X] (1' 1) • • • ' 1> ^) • 

*>0 j=l 

So it suffices to show that the rational generating functions a^+jCj (1, 1, • • • , 1, -z) for the simplicial 
cones V + ICj have nonnegative numerators (and denominators of the form (1 — z)'^'^^). For the 
simplicial cones, we can employ the same argument as in ([8]) (and this is where we need the valuation 
to be translation-invariant). As in the solid-angle case, the coefficient of in the numerator of 
Cv+ACj (li 1) • • • ) 1) -z) records the sum of the valuation at the points in a parallelepiped at height 
Xrf+i = k, which is nonnegative. □ 

Proof of Theorem The result follows from the last sentence from the previous proof and the fact 
that 

z^(Q,v) < z.(P,v) 
for all points v, which follows from the additivity 

z/(Q,v) =z.(P,v)+z>(Q\P,v) 
because z^(0,v) = for all valuations. □ 



10 



MATTHIAS BECK, SINAI ROBINS, AND STEVEN V SAM 



7. Some remarks on period collapse. 

Suppose 7^ is a rational polytope. Then A-p{t) is a quasipolynomial, whose period divides the 
least common multiple of the denominators of the vertex coordinates of V. For a generic polytope, 
this number is the period of A-p{t). However, in analogy with Ehrhart quasipolynomials, we expect 
that there are special classes of polytopes that exhibit period collapse, i.e., Ap(t) is a polynomial. 
Here is one such family: 

Proposition 12. The polytope V = [0, ^] x [0, 1]'^"^ has solid-angle polynomial . 

Proof. As seen in the proof of Proposition [HI the solid-angle polynomial of the unit cube is f^. 
In fact, V and V = 1] x [0, l]'^"^ are congruent to one another, so have the same solid-angle 
enumerator. Since their union is the unit cube, we conclude the desired result by additivity. □ 

We can completely classify period collapse in dimension 1. Let V = [a,b]. There are two 
cases to consider. In the first case, a € Z and 6 S Q \ Z. Let /o, . . . , fp-i be the constituent 
polynomials of A'p{t)] that is, A-p(t) = fj{t) t = j mod p. Then /o = {b — a)t, so in order for 
A'p{t) to be a polynomial, we need that A-p^l) = b — a. We know that A-p(l) = [6J — a -|- |, so we 
conclude b = [b\ + ^, and thus V must have denominator 2. If both a and b are nonintegral, then 
Ap{l) = [b\ — [a] + 1, so for period collapse to occur, this must be equal to 6 — a. This means that 
V is of the form [|, | + J^] where n G Z. For t \ q, there is a bijection between points of tV and the 
points of {0,tn], so Ap{t) = nt is given by adding | to (0, in]. We summarize these results. 

Proposition 13. Let V = [a, 6] he a 1-dimensional rational polytope. Then A'p[t) is a polynomial 
if and only if one of the following holds: 

(1) o e Z, 26 e Z or 2a G Z, & G Z 

(2) b-a£Z 

In higher dimensions we can at least say the following. For < j < d = dimP, define the j-index 
of V to be the minimal positive integer pj such that the affine span of each j-dimensional face of V 
contains an integer point. Then the pj give bounds on the periods of coefficient functions of Ap(t). 

Proposition 14. Given a rational d-polytope V with j-index pj , write the solid-angle polynomial 

as A-p{t) = Cd{t)t'^ -\- Cd-2{t)t'^~^ H 1- ci{t)t -\- co{t) (where ci{t) = if d is even, and co{t) = if 

d is odd). Then the minimum period of Cj{t) divides pj for all j. 

Proof. The j-index of a face of V divides pj , so this follows from the identity ([6]) and the fact that 
the corresponding theorem for Ehrhart polynomials holds (see [McM21 Theorem 6]). □ 
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